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Abstract 

We consider a wireless network in which a single source node located at the center of a unit area having m 
antennas transmits messages to n randomly located destination nodes in the same area having a single antenna each. 
To achieve the sum-rate proportional to m by transmit beamforming, channel state information (CSI) is essentially 
required at the transmitter (CSIT), which is hard to obtain in practice because of the time-varying nature of the 
channels and feedback overhead. We show that, even without CSIT, the achievable sum-rate scales as 8 (to log to) 
if a cooperation between receivers is allowed. By deriving the cut-set upper bound, we also show that 8 (to log to) 
scaling is optimal. Specifically, for n = cj(to^), the simple TDMA-based quantize-and-forward is enough to achieve 
the capacity scaling. For n = uj{m) and n — O(to^), on the other hand, we apply the hierarchical cooperation to 
achieve the capacity scaling. 

Index Terms 

Cooperative MIMO, scaling law, quantize-and-forward, receiver cooperation 

I. Introduction 

In a pioneering work of [1], Gupta and Kumar have studied the sum-rate scaling of wireless ad hoc networks as 
the number n of randomly located source-destination (S-D) pairs increases in a fixed area. They showed that the 
sum-rate scales as ^y^n/ log nj using a nearest multihop transmission. The hierarchical cooperation scheme was 
recently proposed in [2] improving the sum-rate scaling drastically. Specifically, the sum-rate scales almost linearly 
in n that is well matched with the information-theoretic upper bound. Then a natural question is how the sum-rate 
scales if the number of sources and the number of destinations are not balanced. As extreme cases, we can consider 
a single source sending messages to the rest of the nodes or a single destination collecting messages from the rest 
of the nodes in the network. The work in [3] has considered the single-destination network and proved that the 
capacity scales as Q (logn), which is also true for the single-source network. Notice that this result indicates that 
adding more nodes in the network only provides a marginal gain, that is, the per-node rate tends to zero. 

One of the promising approaches to resolve the unbalanced network topology is to adopt multiple antennas at the 
source (or at the destination). The works in [4], [5] show that having multiple antennas increases the capacity of a 
point-to-point link proportionally to the minimum number of transmit and receive antennas when the channel state 
information (CSI) is available at the receiver. This result can be directly extended to the single-destination network 
in which the destination has m antennas and n sources have a single antenna each. Thus, the sum-rate increases 
proportionally to m if n = 0(m). For the single-source network, achieving linear scaling becomes much more 
challenging because the source should acquire CSI in order to apply the transmit beamforming techniques such as 
the dirty paper coding with optimal beamforming [6], [7] or zero-forcing beamforming [8]. From a practical point 
of view, it is hard to obtain CSI at the transmitter (CSIT) due to the time-varying channels and feedback overhead, 
especially for a large wireless network with many antennas at the source. 

In this paper, we study the capacity scaUng of the single-source network having multiple antennas at the source 
when CSI is available only at the receiver side. We mainly focus on the feasibility of the linear increase of the 
sum-rate proportional to the number of source antennas by using receiver cooperation only. Thus, we address the 
questions regarding the minimum number of required nodes in the network to achieve this linear scaling and the 
type of receiver cooperation that can achieve the optimal scaling law. To answer these questions, we first derive 
an information-theoretic upper bound and propose a cooperative multiple-input multiple-output (MIMO) scheme 
achieving the same scaling as the upper bound. 
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II. System Model 

In this section, we define tlie underlying network and channel models and explain the performance metric used 
in the paper. The matrix and vector operations used in the paper are summarized in Table Jl 

A. Single-source Wireless Networks 

We consider a single-source wireless network. There exists a single source having m antennas at the center of 
the network and n destinations each having a single antenna are uniformly distributed over a unit square area. The 
relation between m and n is given by 

n = m^, (1) 

where /3 > 0. Let ro denote the position of the source and denote the position of the i-th destination, where 
ie {!,■■■ ,n}. 

We consider a far-field channel model. The 1 x m channel vector from the source to the i-th destination at time 
t is given by 

ho.(t) = ||ro-r,||-"/2[e^-2-^-W,--- ,e^-2-V.W] for.e{l,... ,n}, (2) 

where a > 2 is the path-loss exponent and 9()ij{t) is the phase at time t from the j-th transmit antenna of the 
source to the i-th destination. Now consider the channel from the i-th to the j-th destinations at time t that is given 
by 

hij{t) = Wn - r,|r"/2gj2.e.,(t) f^j. . J -^^ G {1, • • • ,n}, (3) 

where 9ij{t) is the phase at time t from the i-th to the j-th destinations. We assume fast fading in which 9Qij{t) 
and 6ki{t) are uniformly distributed within [0,27r) independent for different i, j, k, I, and t. We further assume 
that CSI is available only at the receivers. 

The received signal of the j-th destination at time t is given by 

n 

yj{t) = hoj(t)xo(t) + hij{t)xi{t) + Zj{t) for j E {1, • • • , n}, (4) 

where xo(t) is the m x 1 transmit signal vector of the source, Xi{t) is the transmit signal of the i-th destination, 
and Zi ~ A/'c(0, 1) is the noise of the i-th destination that is independent for different i and t. Note that not all 
destinations transmit simultaneously at a given time and some Xi{tys in ^ may be zero. The source and each 
destination have power constraints Pq and Pi, respectively. Thus E(||xo(t)|p) < Pq and E(|xj(t)p) < Pi for 
i G {1, • • • , n}. For notational convenience, we will omit time index t in the rest of the paper. 

B. Performance Measure 

Throughout the paper, we will analyze the capacity scaling of the single-source wireless network, which could be 
a function of m and n. We define the individual rate Rmd such that for suffuciently large m the source can transmit 
with at least i?ind bps/Hz to each of n destinations with high probability (whp). Then the achievable sum-rate is 
simply given by -Rsum = "-^nd- For notational simplicity, 'whp' used in the paper means that an event occurs with 
high probability as m ^ oco 

III. Cut-Set Upper Bound 

In this section, we obtain an upper bound on the sum-rate, which will be compared to the achievable sum-rate 
derived in the next section. Let Hq denote the nxm compound MIMO channel from the source to the n destinations 
that is given by 

Ho = [h^i,---,h^„F. (5) 

'since n = , n also tends to infinity as m ^ oo. 
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From the cut-set bound, we know that the sum-rate is upper bounded by the rate across the cut dividing the source 
and the n destinations. By assuming full cooperation between the destinations, the sum-rate is upper bounded by 
MIMO capacity. Thus, we obtain 

i?sum< max E(logdet(l„ + PoHoSoHS)) , (6) 

Tr(So)<l V V ^// 

where Sq denotes the m x m normalized input covariance matrix given by -^E(xoXq). 

Theorem 1: Suppose the single-source wireless network. For sufficiently large m, -Rgum scales as 0(m™™^^'^^ log m) 
whp. 

Proof: For (3 > 1, from ([6]), we obtain 

(a) 



Psum < max E flog det f I„ + PoHJHqSo) ) 



Tr(So)<l 



< max log det + PoE(HlHo)S;, 

Tr{So)<l V 

/ n 



ax logdet Im + Poy^||ro-ri|| "Sq 

o)<i \ frf 

id) 



max 

Tr(So 



i=l 




mlog l + ^> l|ro-r,||-° . (7) 



Notice that (a) holds since det (l^ + AA"!") = det (l^ + A'I'A), (6) holds since logdet(-) is concave [9], (c) holds 
since E(HqHo) = Yl^=i Iko — rj||~"Im, and (d) holds since the rate is maximized by Sq = — Im [5]. From the 
fact that the minimum distance between the source and any other destination is larger than n~^^+'^'') whp, where 

> is an arbitrarily small constant [2], we finally obtain i?sum < rn, log (l + Pq^ti^'''"^^^"^^'*^^^) whp. Thus the 
upper bound scales as 0(mlogm) whp. 

For < /3 < 1, we obtain 



Psum<V max E (log (l + PohoiSohJji 

1=1 



<^E(log (l + PohoihJ. 



i=l 

= nlog(l + Pom||ro-r,||""), (8) 

where we use generalized Hadamard's inequality for the first inequality and set SIq = Im for the second inequality. 
Thus Psum < m^log (l + Pom^+"'^(^+'^'')) whp that scales as 0(m^logm). Therefore, Theorem [T] holds. ■ 

IV. Quantize-And-Forward-Based Cooperative MIMO 

In this section, we propose a cooperative MIMO scheme and analyze its achievable rate. We define a small region 
around the source, and serve the destinations in that region using a small fraction of time. Notice that it is possible 
to set the area of the region and time fraction such that it does not affect the overall rate scaling while making the 
distance between the source and the destinations outside the region as 0(1). Thus the proposed scheme is about the 
transmission to the destinations outside the region. For simplicity, we assume all destinations are located outside 
the region in the rest of the paper. 

As mentioned before, due to the lack of CSI, the source cannot perform a coherent beamforming. Instead, we 
apply the cooperative MIMO to induce the cooperation among the destinations. We first divide the entire destinations 
into several groups and perform cooperative MIMO between the source and each group. Let ni denote the number 
of groups and n2 denote the number of destinations in each group, where n = nin2. We denote the i-th destination 
in the fc-th group as destination {k,i), where i G {!,••• ,^2} and k e {!,••• ,ni}. Denote the positions of 722 
destinations in the k-th group as |r^, • • • iT^^}- Without loss of generality, we assume ||ro — r^|| < ||ro — rj^|| for 
i < j. Now consider the message transmission from the source to destination {k,i). The proposed scheme consists 
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of two phases. In Phase 1, the source transmits a message to destination {k, i) by using the other nodes in the A;-th 
group as relays. To relay the received signals, the other nodes quantize their received signals and transmit them to 
destination {k, i), which is Phase 2. Destination {k, i) finally decodes the message based on these quantized signals. 
We apply the TDMA-based cooperation or the hierarchical cooperation in [2] for relaying the quantized received 
signals within each group. Fig. [T] illustrates the overall procedure of the proposed cooperative MIMO scheme, where 
the destinations in the same cell will form a group. We will explain the details of Phases 1 and 2 in the next two 
subsections. 



A. Phase 1: MIMO Transmission 

Using the A fraction of time. Phase 1 performs the following procedure. 

• ni-TDMA is used among ni groups. 

• n2-TDMA is used among n2 destinations in the same group. 

_Pn||i*o^r'^ iiq 

• The source transmits the message of destination {k, i) via Gaussian signaling with covariance matrix — 1^ 

to the nodes in the /c-th group. 

Since only the source transmits in Phase 1, from the received signal of destination {k,j) in Phase 1 is given 

by 



Pollro^r,'^ 
m 



„,fc —\,kk,k_ -^OII^O ^nall .fc k , k .qx 



where the superscript denotes the group index and Sq follows a complex Gaussian distribution with A/'c(0, From 
dD, Hq^ is given by ||ro — r^||~"/2 \^e3'^'^^o,,i , • • • , e-'^"^^"- '"] , where 9^^ j is the phase from the j-th antenna of the 

source to destination Let = [hgf,--- ,hg^J^,y|,i= Vp^^i,--- ,ypi,„, , and = ,4nJ^- 

Then 

y'p, = Hgxg + = yjrgeo^so^ + Zo^ (10) 

where Fq = diag | ^l'" '""^^JL , • • • , ]|'" '"^^IL ) and [©o]i • — e^'^'^^°^-^. Although the Gaussian signaling may not be 

optimal because the elements of Hq are not i.i.d. [5], we will show that it achieves the optimal capacity scaling 
in the next section. 



B. Phase 2: Quantize-and-Forward 

Because each destination should collect the quantized received signals from the other n2 — 1 nodes in the same 
group, n2(n2 — 1) transmission pairs should be served in each group during Phase 2. Notice that by choosing n2 
transmission pairs such that each of n2 nodes becomes a transmitter and a receiver of two different pairs, we can 
construct n2 — 1 scheduling sets as shown in Fig. [T] Now consider the transmission of n2 pairs in each scheduling 
set. For the communcation, we can use transmission schemes proposed for the ad hoc network model, for example 
the hierarchical cooperation in [2], as well as the simple TDM A to serve the pairs in each scheduling set. Using 
the 1 — A fraction of time. Phase 2 performs the following procedure. 

• 4-TDMA is used among adjacent groups, that is, one out of 4 groups are activated simultaneously. 

• (n2 — 1)-TDMA is used among (n2 — 1) scheduling sets in the same group. 

• One of the following two is performed. 

1. TDMA-based cooperation: n2-TDMA is used among n2 transmission pairs in the same scheduling set. 

2. Hierarchical cooperation: Hierarchical cooperation is used among n2 transmission pairs in the same schedul- 
ing set. 

• For each transmission pair, the transmitter quantizes its received signal and transmits it to the receiver with 
power Pi. 

Let hJ^- denote the channel from destination (A;, i) to destination {k, j) and hfj denote the channel from destination 
{I, i) to destination {k,j). Suppose that A{t) is the set of active groups at time t, which is determined by 4-TDMA. 
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Then the received signal of destination {k,j) when destination {k,i) transmits is given by 

yp2,j = h^jx'i + Yl ^ii^' + ^i' (11) 

where we assume that the i-th destination also transmits in the other active groups. 

V. Performance Analysis 
In this section, we derive an achievable rate of the proposed scheme and analyze its scaling law. 

A. Achievable Rate 

Fig. |2] illustrates the message transmission from the source to destination {k,j). Let T denote the block length 
and J/p^ ■ denote [?/p^ ■(!),•• • ,yp^-{T)]. In Phase 1, the source sends a message W{k,j) to the destinations 
in the k-th group through the channel py^^ ... |xj(")- Phase 2, destination (fc, i) quantizes its received 
signal . and transmits the quantized signal to destination {k,j) through the link having a finite capacity 

of C{k,i,j) for all i S {I,-"" )'^2}- Destination {k,j) finally decodes W{k,j) based on the quantized outputs 
■ ■ ■ ,y'^p-^ ^ ■■ Therefore, the source and destination {k,j) have (2^^('^'-'^; T) channel encoder and decoder, 

respectively, where R{k,j) denotes the data rate. Destination {k,i) and destination {k,j) have (2^^«('^'*'-'); T) 
quantizer and dequantizer, respectively, where RQ{k,i,j) denotes the quantization rate. The achievable rates can 
be derived by modifying the result in [2]. 

Theorem 2 (OzgUr, Leveque, and Tse): Given a probability distribution Pxg(") ^^2 conditional probability 
distributions p^y^ lyt (•) for i G {1, • • • ,712}, the rates satisfying 

RQ{k,i,j) <^^^C{k,i,j), iG{l,---,n2} (12) 

RQik,i,j) > ^/(yA,i;^^M,), i e {!,••• ,n2} (13) 

R{k,j) < ^/(Xg;yA,i,,--- ,^pw) (14) 

are achievable. 

Proof: The constraints ( fT3] ) and (fT4l ) are directly obtained from Theorem II. 1 in [2] by multiplying ^ because 
each destination is served using — time fraction in Phase 1. The first constraint comes from the fact that each 

1 A 

quantizer should deliver its quantization index through a finite capacity Unk using time fraction in Phase 2, 
where i reflects the effect of 4-TDMA. ■ 
Now consider the Gaussian channel in ^ and (ITOl ). Let N^j be the variance of the quantization noise given by 
Nj^j = E(|Y^^ ■ - If we set the conditional probability distributions as pyk^ |y^^ (•) ~ A/'c(ypi j, A^^^) 

for alH G {1, • • • , n2}, then 

t ( E(|y^.|2)\ 

i{yk,-^yk,j) < i°g (1 + 1 ' (15) 



where we use the fact that the Gaussian distribution maximizes entropy for a given received power [10]. From ([12]) 
and (IT3I) . if the following condition is satisfied 

-^C{k,i,j) >-\og\l + for alHG {!,••• ,n2}, (16) 

then we can find R{k,i,j) satisfying (fT2)) and (IT3l) simultaneously. Thus we set Nj'j as the minimum value that 
satisfies (IT6l ) with equality such that 
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Let y^,^^. = [ypi,i„ • • • ,ypi,„,j]^. Then y^,^^. = Hgxg + + zg., where E(zg.zg) = diag{N^., ■ ■ ■ ,N^^.). 
Therefore, from ([T4l ). we conclude 

R{k,j) = (logdet + ^rg0o^0o^trfc(Qfc)-ij j (18) 

is achievable, where = diag(l + A''^'^, • • • , 1 + N^^^). 

There exists a trade-off between the size of MIMO and the variance of the quantization noise A^^^^ . If we set n2 
as a small value from ([TT] ). we can make Nf- small. The reason is that as n2 decreases, that is ni increases, we 
have more spatially reusable groups in Phase 2 so that the aggregate rate of Phase 2 increases and, as a result, we 
can decrease Nf^ Although small n2 has an advantage in terms of quantization noises, which increases R{k,j), it 
also decreases the size of Hq, which decreases R{k,j). In the next subsection, we will show that the optimal rate 
scaling is achievable by choosing ni and n2 properly. 

B. Asymptotic Analysis 

In this subsection, we derive i?sum of the proposed scheme in the limit of large m. To specify ni and n2, 
we divide the network into small square cells of area n~'^, where q G (0, 1). Then ni is given by n'^ and n2 is 
approximately given by n^~'^ whp, which will be proved in Lemma [T] Before deriving the main results, we consider 
the following lemmas, which will be used to prove the main results. 

Lemma 1: For sufficiently large m, the number of destinations in any cell is in [(1 — 6)n^~'', (1 + d)n^~'^] whp, 
where 5 > is an arbitrarily small constant. 

Proof: We refer Lemma 4.1 in [2] for the proof. ■ 

Lemma 2: For sufficiently large m, K{\Yp-^^ jp) is upper bounded by Po{l + e^) + 1 whp for all i and k, where 
ep > is an arbitrarily small constant. 
Proof: From Q, we obtain 




(19) 



<^o 1 + ^^ ^ +1, (20) 



where the first inequality holds from the triangular inequality and the second inequality holds since both destinations 
{k,i) and {k,n2) are placed in the same square cell of area n^'^. Because ||ro — r^|| = ©(1) whereas n^^ ^ Q as 
n — > oo, E(|ypj^ jp) is upper bounded by Po{l + ep) + 1 whp, where ep > is an arbitrarily small constant. Thus 
Lemma |2] holds. ■ 

Lemma 3: Suppose that the TDMA-based cooperation is used within a group. For sufficiently large m, C{k, 
is lower bounded by Cirig ^, where Ci > is a constant independent of m. 

Proof: Fig. |3] illustrates the worst interference scenario of Phase 2, where the groups in the shaded cells 
denote the active groups, determined by 4-TDMA, and a single transmission pair is served for given time in each 
active group. Let d = rT'^l'^ be the length of a cell. To obtain a lower bound on C{k,i,j), we assume that there 
exist 8 interferers at distance d from the receiver, 16 interferers at distance 3d, 32 interferers at distance 5d, and 
so on. Then C{k,i,j) is lower bounded by 

Pi(^/2d)-" \ 



C{k,i,j) 



> 


1 


lo] 




n2 




> 


1 


lo] 




n2 





l + ^iE£i8i((2i-l)d)-°y 
{V2d)^ + 2°/2+3Pi 



(21) 
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where ^ comes from n2-TDMA between transmission pairs in tlie same scheduling set. The first inequlity holds 
since we assume infinity number of interferers and the second inequality holds since we assume more interferers 
such that there are 8 interferers at distance d, 16 interferers at distance 2d, and so on. Notice that (\/2d)" ^ as 
m — > oo and YliZi = Ci^^ ~ 1)' where (^(s) = Yl'i^i ^ denotes the Riemann zeta-function which converges 
to a finite value if s > 1. Thus there exists a positive constant Ci satisfying C{k,i,j) > Cin2^, which completes 
the proof. ■ 
Lemma 4: Suppose that the hierarchical cooperation is used within a group. For sufficiently large m, C{k,i,j) 
is lower bounded by C2n2^ whp, where C2 > is a constant independent of m and e > is an arbitrarily small 
constant. 

Proof: We refer Theorem 3.2 in [2] that all nodes can transmit with rate €2^12'^ whp by the hierarchical 
cooperation. ■ 

The following theorem shows the scaling behavior of x Af MIMO in which the channel matrix has i.i.d. 
elements. For our far-field channel, on the other hand, the channel elements are not i.i.d. due to the different 
path-loss terms. Thus we further lower the achievable rate in (fTSl ) to make the channel elements i.i.d. and apply 
the result of the following theorem. 

Theorem 3 (Lozano and Tulino): Consider the ergodic capacity of x M MIMO channel given by C = 

E (logdet (Iat + -p^HH^")), where the elements of H are i.i.d with unit variance. Define a = As M and 

c 

N 



N tend to infinity, -S scales whp as 



log(l + P) if a ^ cx) 

21og(i±4±l^) -l2S^(^/rqr4P-l)' ifa^l (22) 

alog(f)+0(a) ifa^O 
Proof: We refer the readers [11] for the proof. ■ 
1 ) TDMA-based cooperation: Consider the sum-rate scaling when the TDMA-based cooperation is applied within 
each group. 

Theorem 4: Suppose the single-source wireless network. If the network performs the quantize-and-forward-based 
cooperative MIMO using the TDMA-based cooperation, for sufficiently large m 

_Je(mlogm) if/3>2 

is achievable whp, where we set A = ^ and q = \. 

Proof: From (fTTl ) with Lemmas [2] and [3l we obtain whp that 

, Po(l + ep) + l Po(l + 6p) + l ^ 

^^ij ^ i-ACi „ < — cr~ - <.24) 

2 A i _ I 2 — 1 

where the second inequality holds since n2 < (1 + 6)n^~'^ whp and A = q = ^. Thus, for sufficiently large m, 
R{k,j) in ( fTSl ) is lower bounded whp as 

Rik,j) > Ie (logdet + ;;^(^^rgeSeo^^rg 



A 1 



2m/3/2 



R'ikJ), (25) 



where the second inequality holds since = ^° '"^n"" — ^ ^ ^ {!)■■■ ,^2}. Now consider the rate 

scaling of R'{k,j). From Theorem O we know a = ^ G [(1 + 6)~^m^~^/'^, (1 - (5)~^mi~^/2] ^nd P = ^ . 
If /3 > 2, that is a — > as m — > cxD, R'(k,j) scales as 0(alog(-^)) whp, which shows logm) scaling. 

If /3 = 2 or a = 1, R'{k,j) scales as G(l) whp. Finally if < /5 < 2 or a — > 00, R'{k,j) scales as B(l) whp. 
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Thus R{k,j) scales whp as Q{m^ ^ login) if /? > 2 and @{m ^/^) if < /5 < 2. Since this scaUng result holds 
for all k and j, we obtain whp 

_ j@{m^-Clogm) if 13 > 2 

"'''~\e{m-('/^) if0</5<2. ^ ' 

From the fact that -Rsum = fn^Rmd^ we obtain (|23] ). which completes the proof. ■ 
For the ad hoc network, the hierarchical cooperation is essential to achieve the capacity scaling. For the single- 
source network, on the other hand, if /5 > 2 the simple TDMA-based cooperation is enough to achieve the capacity 
scaling. It suggests that if we deploy a relatively large number of destinations in the network, that is /? > 2, we can 
reduce the network complexity drastically while still achieving the sum-rate proportional to the number of source 
antennas. As shown later, if < /3 < 2, the hierarchical cooperation is required to achieve the capacity scaling. 

2 ) Hierarchical cooperation: Consider the sum-rate scaling when the hierarchical cooperation is applied within 
each group. 

Theorem 5: Suppose the single-source wireless network. If the network performs the quantize-and-forward-based 
cooperative MIMO using the hierarchical cooperation, for sufficiently large m, 

_Je(mlogm) if/3>(l-e)-i 
^""^ " \e if < /3 < (1 - 6)-i ^ ^ 

is achievable whp, where we set A = | and q = e and e > is an arbitrarily small constant. 

Proof: Since the overall procedure is similar to the proof of Theorem |4l we briefly explain the outline of the 
proof. From (fTTl) with Lemmas |2] and IH we obtain whp that 

% ^ — 1-AC2 ^ — (28) 



2 A 4 ,.2 2^1(1 + *) — 1 



For sufficiently large m, 



whp. Since a £ [{1 + 6)^^m^^^^^~'^\ (1 — 5)^^m^^^^^^^^ and P = jj^^^, from Theorem [3l we obtain whp 
^ind = Q{m^~^ logm) for f3 > (1 — e)~^, which is the case that o ^ 0. Similarly, we obtain whp Ri^^ = 0(m~^'^) 
for /3 < (1 — e)~^- From the fact that Rsum = n^'^RmA, we obtain (|27] ). which completes the proof. ■ 
Notice that, for /3 > (1 — e)~^, the sum-rate capacity of the single-source network scales as ©(mlogm) whp. 
For < /3 < (1 — e)^^, the lower and upper bounds show a gap of ©(m'^logm) but it is negligible compared to 
0(m'^) in the limit of large m. 



C. Multiple Antennas at Destinations 

Consider the effect of multiple antennas at the destinations. Let I = -m^ be the number of antennas at each 
destination, where 7 G [0, 1]. Then the upper bound is given by iisum = 0(m™™^^'^+'^Mog m), which is directly 
obtained from Theorem [T] by regarding each receive antenna as a node. If we apply the TDMA-based cooperation, 
the rate of Phase 2 scales as 0(]^) = since the rate increases proportionally to I and there exist ln2 receive 

antennas in a group, meaning /n2-TDMA is needed in a scheduling set. Thus -Rsum scales whp as 6(mlogm) for 
/3 > 2(1 — 7) and ©(m^/^+'>^) for (3 < 2(1 — 7). If we apply the hierarchical cooperation, the rate of Phase 2 is 
the same as Lemma ID Thus .Rsum scales whp as ©(mlogm) for /3 > (1 — 7)(1 — e)~^ and ©(m'^(^~'^)+'^) for 
/5 < (1 — 7)(1 — e)^- We omit the detailed procedure, which is the same as Theorems |4] and [5] 

In conclusion, if multiple antennas are equipped at each destination as well as the source, then linear scaling is 
achievable if a + /3 > 1 and TDMA-based cooperation can achieve the optimal scaling if /3> (1 — 7)(1 — e)^^. 



9 



VI. Conclusion 

In this paper, we consider the capacity scaling of the single-source wireless network when the source has m 
antennas. We propose the cooperative MIMO scheme using quantize-and-forward. We show that, like the single- 
destination network, the sum-rate proportional to m is achievable if n = 0(m) even without CSIT. The sum-rate 
capacity scales whp as 

e(mlogm) if/?>(l-e)-i 
J7(m^(i-^)) and 0(m™°{^'i> logm) if < /? < (1 - e)-i. 

Note that the gap between upper and lower bounds becomes negligible for sufficiently large m. To achieve linear 
capacity scaling in m, we apply the hierarchical cooperation to relay the quantized received signals. As the number 
of destinations becomes large enough to satisfy /3 > 2, the simple TDMA-based cooperation also achieves the 
capacity scaling. 
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TABLE I 

Summary of notations: A and a denote a matrix and vector, respectively 



A\ or af) 


Conjugate transpose of A( or a) 


A"'( or a" ) 


Transpose of A ( or a) 


Tr(A) 


Trace of A 




{i,j)-th component of A 




n X n identity matrix 


l|a|l 


norm of a 


diag(ai, • • • ,a„) 


diagonal matrix with [diag(ai, • • • , a„)]ii = Ui 




Fig. 1. The overall procedure of the proposed scheme, where the group in the shaded cells denote the active groups determined by 4-TDMA. 
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Fig. 2. Cooperative MIMO from tiie source to destination {k,j). 
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Fig. 3. Worst interference for Phase 2. 



